Affine - invariant quadruple systems

نویسنده

  • Xiao-Nan Lu
چکیده

Let t, v, k, λ be positive integers satisfying v > k > t. A t-(v, k, λ) design is an ordered pair (V,B), where V is a finite set of v points, B is a collection of k-subsets of V , say blocks, such that every t-subset of V occurs in exactly λ blocks in B. In what follows we simply write t-designs. A 3-(v, 4, 1) design is called a Steiner quadruple system and denoted by SQS(v). It is known that an SQS(v) exists if and only if v ≡ 2, 4 (mod 6) (see [9]). For λ > 1, a 3-(v, 4, λ) design is called a λ-fold quadruple system and denoted by λ-fold QS(v) for short. An automorphism group G of a t-design (V,B) is a permutation group defined on V which leaves B invariant. For a fixed block B ∈ B, the orbit of B under G is OG(B) = {B | g ∈ G}. Thus, B can be partitioned into orbits under G, say G-orbits. Moreover, if the cardinality of an orbit O equals to the order of G, then O is said to be full, otherwise, short. Any block in O can be regarded as a base block of the orbit. In particular, a t-(v, k, λ)-design is said to be cyclic if it admits a cyclic group Cv of order v as its automorphism. A Cv-orbit is called a cyclic orbit. Without loss of generality, we identify the point set of a cyclic t-design with the additive group of Zv = Z/vZ, the integers modulo v. Furthermore, a cyclic t-design is said to be strictly cyclic, if all cyclic orbits are full. In what follows, we denote a cyclic SQS by CSQS, a strictly cyclic SQS by sSQS. The necessary conditions for the existence of a CSQS(v) and an sSQS(v) are v ≡ 2, 4 (mod 6) and v ≡ 2, 10 (mod 24) respectively (see [12]). The work on sSQS by Köhler [12] established a connection between sSQS and 1factors of “Köhler graphs” named after him. Some approaches to Köhler’s work by Siemon [23] [24] checked the existence of 1-factors of “Köhler graphs” for quite a few admissible parameters. Piotrowski [22] constructed sSQS(2p) admitting the dihedral

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Affine-invariant strictly cyclic Steiner quadruple systems

A Steiner quadruple system of order v, denoted by SQS(v), is a pair (V, B), where V is a finite set of v points, and B is a collection of 4-subsets of V , called blocks or quadruples, such that each 3-subset (triple) of V is contained in exactly one block in B. An automorphism group of SQS(v) is a permutation group on V leaving B invariant. An SQS(v) is said to be cyclic if it admits an automor...

متن کامل

Stationary flows and uniqueness of invariant measures

In this short paper, we consider a quadruple (Ω,A , θ, μ), where A is a σ-algebra of subsets of Ω, and θ is a measurable bijection from Ω into itself that preserves the measure μ. For each B ∈ A , we consider the measure μB obtained by taking cycles (excursions) of iterates of θ from B. We then derive a relation for μB that involves the forward and backward hitting times of B by the trajectory ...

متن کامل

Passivity-Based Stability Analysis and Robust Practical Stabilization of Nonlinear Affine Systems with Non-vanishing Perturbations

This paper presents some analyses about the robust practical stability of a class of nonlinear affine systems in the presence of non-vanishing perturbations based on the passivity concept. The given analyses confirm the robust passivity property of the perturbed nonlinear systems in a certain region. Moreover, robust control laws are designed to guarantee the practical stability of the perturbe...

متن کامل

AN OBSERVER-BASED INTELLIGENT DECENTRALIZED VARIABLE STRUCTURE CONTROLLER FOR NONLINEAR NON-CANONICAL NON-AFFINE LARGE SCALE SYSTEMS

In this paper, an observer based fuzzy adaptive controller (FAC) is designed fora class of large scale systems with non-canonical non-affine nonlinear subsystems. It isassumed that functions of the subsystems and the interactions among subsystems areunknown. By constructing a new class of state observer for each follower, the proposedconsensus control method solves the problem of unmeasured sta...

متن کامل

Combinatorial Constructions of Optimal (m, n, 4, 2) Optical Orthogonal Signature Pattern Codes

Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an (m,n,w, λ)-OOSPC and a (λ+ 1)-(mn,w, 1) packing design admitting an automorphism group isomorphic to Zm × Zn. In 2010, Sawa gave the first infinite class of (m,n, 4...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014